
/*
编写程序，用筛选法求解 200 以内的所有素数，带格式输出所有素数，
    以及素数个数。输出结果如下图
*/
#include <iostream>
using namespace std;

/*
    @brief: 判断一个数是否为质数
    @param number: 被判断的数字
    @return: 判断结果，true表示是质数，false反之
*/
bool is_prime_number(int number)
{
    for (int i = 2; i <= number / 2; i++)
    {
        if (number % i == 0)
        {
            return false;
        }
    }
    return true;
}

int main()
{
    int n;
    int count = 0;
    for (n = 2; n <= 200; n++)
    {
        if (is_prime_number(n) == true)
        {
            count++;
            if (count % 5 == 0)
            {
                printf("\t%d\n", n);
            }
            else
            {
                if (count % 5 == 1)
                {
                    printf("%d", n);
                }
                else
                {
                    printf("\t%d", n);
                }
            }
        }
    }
    printf("\n%d\n", count);
    return 0;
}